NOTES ON UNIFORM EXPONENTIAL GROWTH AND TITS 

ALTERNATIVE 



T. GELANDER 



These notes contain results concerning uniform exponential growth which were obtained in 
collaborations with E. Breuillard and A. Salehi-Golsefidy, mostly during 2005, improving Eskin- 
Mozes-Oh theorem [7J, as well as a uniform uniform version of Tits alternative improving [6]. 

1. Main statements about Entropy 
Let £ be a subset of a group T. The algebraic entropy of X is defined to be 

hCE) : = lim -f£U l) n . 

n^oo n 

If > 0, we say that X has exponential growth. If inf{/i(S) : V = (£)} > 0, we say that V 
has uniform exponential growth. We denote by d + (T,) £ N U {oo} the minimal integer n, if such 
exists, for which (S U {1})™ contains two elements a, b which generates a free semigroup. One of 
the main result proved in this note is: 

Theorem 1.1. For any integer d > 1 there is a constant m = m(d) > 1 such that for any 
field ¥ and any finite subset £ C GL g (¥) which generates a non-virtually solvable group we have 
d + (E) < rn. It follows that there is a constant C = C(d) > such that /i(£) > C for any such S. 

The constants m, C can be effectively estimate, but in order to keep this note short and simple 
we will allow ourselves to use some compactness arguments which will make the proofs non 
effective. Theorem 11.11 answers a question of Gromov. It improves the result of [7] in the following 
three senses: 

(1) The analog result in [7] was proved only for symmetric sets. 

(2) In [7] it is assumed that the characteristic of F is 0. 

(3) The constants m,C in Theorem 11.11 do not depend on the actual group generated by X, 
but only on the dimension d. 

Remark 1.2. Uniform exponential growth for solvable non-virtually nilpotent groups was proved 
independently by Osin and by Wilson. The existence of a uniform constant C(d) as in Theorem ll.il 
for solvable groups is very striking since it implies the well known Lehmer conjecture concerning 
the Mahler measure of algebraic integers. However for virtually solvable non-virtually nilpotent 
groups we only obtained the analog uniform result for discrete subgroups of GL^(A;) were k is a 
local field. The details of this result will appear elsewhere. 

Using first order logic, it is straightforward to show that Theorem 11.11 is equivalent to the 
following result concerning finite groups: 



Date: March 17, 2008. 



1 



2 



T. GELANDER 



Theorem 1.3. Given d > 1, there is a function f : N — > N tending to infinity, such that for any 
finite simple group G of Lie type of dimension d, and any generating set £ of G containing the 
identity, there are two elements a, b G T," 1 ^ such that the directed Cayley graph of G with respect 
to {a,b} has girth > f(\G\). 

2. Eigenvalues vs. Norms 

Let k be a local field with absolute value | • \k- It induces the standard norm on k d which in 
turn gives rise to an operator norm ||-||. on M^(k). If k is not Archimedean, let O k be its ring of 
integers and m/% the maximal ideal in O k . We note that \\a\\ k > 1 for all a G SLd(k). Let A^(a) be 
the maximum absolute value of all eigenvalues of a (recall that the absolute value has a unique 
extension to the algebraic closure of k). 

For a compact subset Q C Md(k) we denote: 

Afc(Q) = max{A fc (a) : a G Q} 

\\Q\\k = max{||a||fc : a G Q} 
A k (Q) = inf WgQg-%. 

geGL d (k) 

We will make use of the following strengthening of Lemma 4.2 from [6j: 

Lemma 2.1. There exists a constant c = c{d) such that for any compact subset Q C M^(fc) we 
have 

AfcCQ*) > c- A k (QY 

for some i < d 2 . Moreover, if k is non- Archimedean the inequality holds with c = (Mfc) 2 ^ 1 for 
a uniformizer ir for k. 

The proof of Lemma 12.11 relies on the following two lemmas. We refer to [6] for proofs of 
Lemmas 12.11 and 12.21 . 



Lemma 2.1. Let R be a field or a finite ring and let A < M^R) be a subring and R-submodule. 
Suppose that A is spanned as an R-module by nilpotent matrices, then A is nilpotent, i.e. A n = 
{0} for some n > 1. 

Lemma 2.2. For a compact subset Q C M^k) the following are equivalent: 

(i) Q generates a nilpotent subalgebra. 

(ii) A k (Q) = 0. 

(Hi) A fc (g*) = 0, Vi < d 2 . 

Proof of Lemmea \2.1\ Suppose by contradiction that there is a sequence of compact sets Qi,Q%, ■ ■ ■ 
in Md(k) such that Kk(Q l n ) < Ak(Q l n )/n, Vi < d 2 . By replacing Q n with a suitable conjugate of 
it, we may assume that ||Q n ||fc < 2Ajt(Q n ), and by normalizing we may assume that ||Q n ||fc = 1- 
Let Q be a limit of Q n with respect to the Hausdorff topology on Md(k). Then ||Q||fc = 1, 
Ak(Q) > \ since is upper semi-continuous, and by continuity of A k , Ak(Q l ) = 0, Vi < d 2 . 
This however contradicts Lemma 12.21 

Let us now explain why one can take c = (|vr|fc) 2d_1 in the non archimedean case. Let O k be the 
ring of integers of k and m k its maximal ideal. Suppose by contradiction that there is a compact 
subset Q of Md(k) such that A k (Q l ) < c • A k (Qy for every i < d 2 . Then up to conjugating by 
a suitable element of SLd(k) and renormalizing, we may assume that Ak(Q) = \\Q\\ = 1. Note 
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that since Af.(Q l ) < (Mfc) 2 ^ the coefficients of the characteristic polynomial of any element of Q % 
belong to m| . Let A be the ring and Ofc-submodule generated by Q in Md(Ok)- Let A its image 
modulo mff" in Mrf(Ofe/m? d ). Then A is spanned as an Ok /mf, d -module by nilpotent matrices. 
Hence, according to Lemma [2. 11 A is nilpotent and therefore lies in the upper triangular matrices 
after a suitable change of basis. Hence A < m^M^iOk) + Nd(Ok), where Nd(Ok) are the upper 
triangular matrices with diagonal and coefficients in Ok- However, we can now conjugate A 
by the matrix t = diag{-K~^ l \ ■K~ d ~ 1 , vr^ 1 ) G SL d {k) and get that tAt~ l < m 2 k M d (O k ), 
contradicting that A k (Q) = 1. □ 

Remark 2.3. Note that in the non archimedean case, if we had considered the algebraic closure 
k of k instead of k, then the constant c could have been taken to be equal to 1. Indeed, if k n 
denotes the compositum of all extensions of k of degree at most n, and ir n a uniformizer for k n , 
then \TT n \~k tends to 1 as n tends to infinity. 

3. Lower bound on the algebraic entropy 

In this section, we prove the following theorem. 

Theorem 3.1. Let G be a Zariski connected simple group over a local field k, considered via 
its Adjoint representation as an irreducible subgroup of SL(g), and let 5 > 0. Then there is 
a constant m = m(dimG,S,k) such that for any compact subset Q generating a Zariski dense 
subgroup, which is assumed to be non-compact in the non- Archimedean case, with A k (Q) >l + 5, 
we have d + {Q) < m. 

We shall require a few lemmas. 

Lemma 3.2. For any C and 5 > there is N(C,5,d) such that if Q C SL d (k) is a compact set 
with A k (Q) >l + 5 then \\ U^ =1 Q% > C. 

Proof. Let us first assume that k is Archimedean. Assuming the contrary, we obtain a sequence of 
compact sets Q n with Ak(Q n ) >1 + S and || U™ =1 Q % n \\ < C. Since the norms of Q n are uniformly 
bounded we can pass to a subsequence which converges to a limit compact set Q, satisfying: 

|| U^i Q { \\ <C. 

It follows that the closed semigroup generated by Q is compact. Since a compact sub-semigroup 
of a topological group is a group, we obtain that A k (Q) = 1, contradicting the assumption that 
Ak(Qn) > 1 + <5, as Ak is upper semi continuous. 

Now if k is non-Archimedean we can argue in the same way, assuming further that (Q n ) are 
non-compacts, and berrying in mind that any compact subgroup is contained in an open compact 
subgroup. □ 

Lemma 3.3. Suppose a G SL d (k) satisfies A k (a) > 2A/%(a) where Afc(a) is the modulus of the 
second highest eigenvalue of a. Then the top eigenvalue a± belongs to k, \ot\\ = A&(a) and there 
exists h G SLd(k) with \\h\\ < 6 d ||^4|| M such that the matrix a' = hah^ 1 is such that a'(ei) = a\e\ 
and a!(H) = H where H = (e.2, e^) and \\a'\jj\\ < %\ k (A). 

Let us first prove: 

Sublemma 3.4. For any a G SL d (k) there exists h G SL d (k) with ||/ia/i _1 || < §A(a) and 
<2 d - 1 ||a|| d - 1 . 
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Proof. We can triangularize a, i.e. find a basis ui,...,Ud of k such that a(ui) = \iUi+ other 
terms in span{uj,j > i}. Then we can "orthonormalize" this basis, i.e. we can find g in the 
standard maximal compact subgroup of SL^k) (i.e. ||g|| = 1) such that ui = Higei+ other terms 
in span{uj,j > i}, where [ii G k and ex, is the canonical basis of k. Hence up to conjugating 
a by g -1 (this doesn't change the norm) and rescaling each m we may assume that we had started 
with a triangular with coefficients in k. 

Now we can take h = t~^r diag(t~ x , ...,t~ d ) G SLd(k). Let a = ((%•), then max|ajj| < ||a|| . We 
get H/ia/j" 1 1| < A(a) + 2t~ l \\a\\ . Indeed for x G k we have hah~ l x = Yl + Sj>i Xit l ~iaijej. 

Let us estimate the second term (say in the archimedean case): 

1 1 ^ x % ~ti ' ' Cj 1 1 — ^ x *i x qf ^ i/' ' j ^* 1 1 1 1 ^ I x^ 1 1 x qj I ^ i ' . 

j>i l<i,i'<d— 1 j>i,i' l<i,i f <d— 1 j>i-,i' 

However £ J>M , * <+< '~ 2i < ^^If +1) < 2r 2 i-M'l if 1 - t~ 2 > 1/2. So 
1 1 ^ x jt' ' Q/>ij Gj 1 1 2/- || t4 1 1 ^ I x j 1 1 x I i ^ ' ^ • 

j>i l<i,i'<d-l 

The right hand side is the quadratic form associated to the matrix B := (i _ ' l_J '')jy • We compute 
easily \\B\\ < 1 + I 2 ^ r < 2 if t > 3. Hence 

|| ^Xif^aijejW 2 < 4t~ 2 p|| 2 ||x|| 2 . 

j>i 

Thus we can take t = 4 ||a|| /A(a) in case /c is archimedean. When k is non-archimedean, we 
can take t = 7r _n , where |A(a)| = |7r n-1 ||a||| (so that \t\ < ||a|| /A(a) 2 ). Hence in both cases we 
get H/ia/^ 1 !! < |A(a) and \\h\\ < t^r < 2 d " 1 ||a|| d_1 , since A(a) > 1 because a G SL d (k). □ 

Proof of Lemma \3. 31 As in the proof of sublemma !3.4l we can conjugate a to some lower triangular 
matrix without changing the norm of a. Let a\, a^, •••) be the eigenvalues of a in k, where we 
chose | ai| = A^(a) and |ck2| = Afc(a). Note that since Afc(a) > Afc(a) all Galois conjugates of a\ 
(whose modulus is the same as that of ai) must be equal to u\ itself. Hence a\ G k. Let H be the 

hyperplane in k spanned by e2, e d and let v = (1, X2, ■ x d ) be the eigenvector corresponding 
to a x . We claim that d(v,H) > 1/(1 + L) c( " 1 , where L = 2 ||a|| /A*. (a). 

Indeed we have d(v,H) > 1/yl + X) l x *l 2 with equality in the archimedean case. But if 
(ai, a2, a<j) is the first column of a, then a2 + 02X2 = 01X2 hence |a?2 1 < |a2 |/|«i — 02) < 
2 ||a|| /Afc(a). Then similarly we get |a?3] < L + L 2 and finally by induction \xk\ < £(1 + L) k ~ 2 . 
We compute 1 + £ |x;_[ 2 < (1 + L) 2d ~ 2 , hence if) > 1/(1 + L)^ 1 . 

Now let /ii G SLd(k) be defined by /iiu = ei and /iiej = for i > 1. It is easy to check 
directly in both archimedean and non-archimedean case that ||/ii|| 2 < 2(1+5Z l x «| 2 ); hence \\hx\\ < 
\'2i l • \.f '. 

Finally, we can apply Lemma [3^41 to the restriction of a to to get ho G SL^k) with ||/io|| < 
2 d_2 ||a|| rf_2 and ||/iofl|if^o 1 II — |^fc( a )- Finally letting /i = /io/ii and a' = hah -1 , we have a' ex = 
axex, a'H = H, \\a'\ H \\ < |A fc (a) and \\h\\ < \\h \\ \\hx\\ < 6 d ||a|| 2d . □ 
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The following lemma is verified by a direct simple computation. We refer the reader to [3] 
Section 3, for a detailed study of the dynamics of projective transformations. 

Lemma 3.5. Let a G SL^(k) and assume that a{e\) = ae\, a(H) = H, where H is the hyperplane 
spanned by e2, ■ ■ ■ ,ed, and \\a\u\\ < e 2 | a l> f or some e < 1/4. Then [a] is e proximal with respect 
to ([ei], [H]), i.e. it takes the complement of the e-neighborhood of [H] into the e-neighborhood of 
[ex]. Moreover a is e-Lipschitz outside the e-neighborhood of [H]. 

The following is a variant of the classical ping-pong lemma. 

Lemma 3.6 (The Ping lemma). Let a be as in Lemma \3.5\ and let b G SLd{k) be another element 
with b{e\) 7^ e\, (\\b\\ • ||& _1 ||) 2 < — 1 and d(b ■ [ex], [H]) > y/e. Then a and ba generate a free 
semigroups. 

Proof. Let B e ([ei]) denote the open e ball around [ej. The conditions on b implies that b(B e ([ex])) 
does not meet the e-neighborhood of [H], indeed by Lemma 3.1 in [3] b acts on with Lipschitz 
constant (||6|| 1|) 2 . Let 

r = sup{t < e : 6(S t ([ei])) n B t ([ ei }) = 0}. 

Then r > and if we put U = B T ([ei]) and V = b ■ U, then U n V = 0, a ■ (U U V) C U and 
ba- (UUV) CV. □ 

We shall also make use of the following: 

Lemma 3.7. Let G and Q be as in Theorem \3.1\ and consider an irreducible representation p of 
G on k d . Then there is an element q E Q d+1 such that p(q) • [e\] ^ [ei] and p(q) • [ei] ^ [H]. 

Proof. As G is Zariski connected p is strongly irreducible on k d and hence there are d — 1 elements 
in Q d ~ l ■ [ex] which together with ex form a basis to k d . Denote the corresponding projective points 
by [ei], qx ■ [ex], • • • , ed-i • [ei] where g« G Q^ 1 . Since G is Zariski connected it has no non-trivial 
map to the symmetric group on d elements and hence for some q^ G Q d the cardinality of the set 
{[ e i]i Qi " [ e i]i ■ ■ ■ jQd' [ei]} is d+ 1. If for some i < d the point qi ■ [ex] is not in [H] then we are done. 
Assume that this is not the case, then one can easily verify that our points qi ■ [ex], i = 1, . . . , d 
are in general position in [H], i.e. the lines corresponding to any d — 1 of them spans H. Let 
qo G Q be any element such that qo ■ [H] / [H]. Then for some i / j < d, both (go9i) ' [ex] and 
(QoQi) • [ex] are not in [H], and at least one of them is different from [ei]. □ 

Equipped with the lemmas above we can now prove Theorem 13. II 

Proof of Theorem \3.1[ We assume d = dimG and view G as an irreducible subgroup of SLd(fc). 
We may assume that 1 G Q and hence Q 3 D Q for any integer j, and in particular Q 3 generates 
a Zariski dense subgroup. 

Let c be the constant from Lemma 12. 11 let = N(2 d ~ 1 /c, 5, d) be the constant from Lemma 
13.21 Replacing Q by Q N we may assume that Afc(Q) > 2 d ~ 1 /c. 

Fix i < d 2 as in Lemma [27T| so that Ak(Q l ) > cAk(Q l ) and take a G Q l with Afc(o) = Ak(Q l ). 
Then 

A fc (o) > cAjfcAfcCQ*) > 2^ x , 
and up to taking a suitable conjugation we may also assume A^(a) > 
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Taking a suitable irreducible factor of some wedge representation (of degree at most d) we may 

i 

assume that the top eigenvalue a\ of a is unique and that lax/a^U > ^fc( a ) d_1 > 2 where «2 is 
second highest eigenvalue of a, so we can use Lemma [3731 and find a suitable conjugating element 
h € Sh£)(k), where D is the dimension of the new representation. Note that the norm of a group 
element might have increased by at most a power d when we took the wedge representation, hence 
the inequality above is replaced by 

||a|U > Afc(a) > (cWQ^DK additionaly \\h\\ < 6° 2 \\a\\ 2D2 . 

After conjugating with h we may assume that a(ex) = a±ei, a(H~) = H~ , where H~ = span{e,- : 
j > 2} and 

Ma) d > ^110*11^. 

Let I be such that |ax/a2lL > IIQ^II- 

Let us first explain the proof under the assumption that Q is symmetric, and then give an 
alternative argument which holds also without this assumption. By lemma IBTH we can find q 6 Q d 
such that q ■ [ex] 7^ [ei] and q • [ex] ^ [H]. It follows that the element b = q~ 1 aq satisfies 
b n - [ex] — » q~ l • [ex] and in particular, no power of b stabilizes [ex] . By the Cayley-Hamilton theorem, 
we have J^x<j<D = — ^ or some coefficients (3j such that \(3j\k < 2 D K^{b) D . Hence for some 
1 < j < f , the first coordinate of b>e\ is at least D2 DA k (b) D ' ^ f° nows that d([b?ei],H~) > 
D2 D A k (b) D \\b3\\ • ^ mce norm °f H&ll is bounded by |ax/a2| Z we can take abounded power of a so 
that it will be e-proximal for suitable e so that Lemma 13.51 and Lemma 13.61 will hold for a, b. 

Let us now explain how to carry the proof without the assumption that Q is symmetric. All 
we need is to show that there is an element b in some bounded power of Q such that b % ■ [ex] 7^ 
[ex], Vi < D. The existence of such an element can be deduced from Lemma [3781 

□ 

The following lemma from [6] is a generalization of the corresponding lemma from [7] and is 
proved by the same reasoning. 

Lemma 3.8. Given an integer \ there is N = N(x) such that for any field K, any integer 
d > 1, any K -algebraic subvariety X in GLd(K) with xPO — X an d an U subset E C GLd(K) 
which contains the identity and generates a subgroup which is not contained in X{K), we have 



4. Entropy for discrete subgroups 
In this section we prove the following: 

Theorem 4.1. Given an integer d > 1, there is a constant ml = m'(d) such that t/Sc GL^M) 
is a finite set, generating a discrete non-virtually solvable group, then ci + (S) < ml . 

The proof relies on the classical Margulis lemma: 

Lemma 4.2. There exists a constant r = r(d) > such that if S C SLdiJS.) is a finite set 
generating a discrete non virtually nilpotent group, then > 1 + r. 
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The Margulis lemma is usually stated in terms of displacement, however the exact same argu- 
ment (c.f. [10]) gives Lemma 14.21 with [|XJ[| on the left side, and since discreteness is preserved 
under conjugation, we may replace || || by 22r. Note also that the analog statement hold for any 
local field, but, as remarked above, we do not need it. We will assume in this section that T = (E) 
is not virtually solvable. Let us first reduce to the case of simple Zariski closure. 

Lemma 4.3. Let T be a discrete non-virtually solvable linear group over k. Then V admits a 
representation p with discrete image whose Zariski closure is semisimple without compact factors. 
% 

Proof. Let G = T be the Zariski closure of T and let A be the amenable radical of G, i.e. the 
maximal closed normal amenable subgroup. Then G/A is semisimple without compact factors. 
Let p be the restriction of the quotient map p : V — > G/A. Since T is discrete in G, the action of 
r on G by left multiplications is amenable, and since A is amenable the action of T on G/A is 
also amenable. 

In case k = R it follows from Zimmer's theorem (c.f. [1]) that the identity component of p(T) is 
solvable, and since it is also normal, as p(T) is Zariski dense, it must be trivial by the maximality 
of A, hence p(T) is discrete. 

Assume now that k is non-Archimedean and, by a way of contradiction, assume that p(T) is 
not discrete. By the non-connected version of Zimmer's theorem (the generalized Connes-Sullivan 
conjecture, c.f. [1]), p(T) contains an open solvable subgroup Tq. Let Uq be its closure, and let 
U n C Uq be a decreasing sequence of open compact subgroups in G/A with nC/ n = 1. Our 
assumption implies that U n n T is non-trivial for every n. By Noetherity of the Zariski topology 
the sequence U n DT must stabilize after finitely many steps, say m. It follows that U m PiT is 
a non-trivial closed normal solvable subgroup, contradicting the maximality of A. □ 

y 

Proof of Theorem \4-l\ Let us assume now that G = T is semisimple. Replacing T by a subgroup 
of bounded index we may also assume that it is Zariski connected. Indeed, look at the Adjoint 
representation of G. The image of V is discrete since the kernel is the center, hence amenable. 
Moreover, the image of Ad(G) is a subgroup of Aut(Ad(G)°) and |[Aut(Ad(G)°) : Ad(G)°]| is 
bounded in terms of the number of factors of Ad(G)°. Projecting to an appropriate factor of G 
we can also assume that it is simple. Hence we can apply Theorem 13.11 □ 

5. Entropy of unbounded groups over non- Archimedean fields 

In this section we prove the following theorem: 

Theorem 5.1. For any integer d > 1 there is a number m" = m"{d) such that for any non- 
archemedean local field k and any subset Cl C GLd{k) generating an unbounded group whose 
Zariski closure is semisimple, we have d + {Q) < m" . 

The proof is similar to that of Theorem 13 . 1 (. while instead of using the uniform gap 5 we use 
the ultrametric inequality 

Suppose that Afc(O) = (3k- Since (fl) is non-compact, fik > 1. By Lemma [27T1 we may replace 
k by some large algebraic extension k' of k so that the constant c is arbitrarily close to 1. We 
have to make sure however that Afc(f2) does not get arbitrarily close to 1 in this procedure. This 
follows from the fact that the affine building associated to GLd(k) embeds as a convex subset 
of the affine building Xj.i of GLd(k'), and as these spaces are CAT(O) the projection from X^i 
to Xk is 1-Lipschitz. Since f2, as a subset of SLd(k), preserves it follows that its minimal 
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displacement min(f2) := mm{d(x,g ■ x) : g G Q,x G X^i} is attained in X^. Since min(O) and 
A(f2) are related by the following inequality (cf. [6j, Lemma 4.5): 

A*(fi) < exp(min(0)) < A^, 

we see that /S.y{Q) is bounded away from 1. Thus, replacing k by an appropriate large extension, 
we may assume that the constant c of Lemma 12 . 1 1 satisfies c -2 < (3 := (3k- 

Assume that 1 G (]. Let us also assume as we may by replacing SI by a subset of a bounded 
power of it, using Lemma 13.81 that all the elements in f2 are semisimple. As in the proof of 
Theorem 13.11 we may replace the representation by a suitable irreducible factor of an exterior 
product, and obtain a strongly irreducible representation of dimension D < d d and an element 

a G Vl with |ai/«2| > (3 d - 1 where a±, 02 are the eigenvalues of a of highest and second highest 
absolute values. Replace Q, by a suitable conjugate, we may also assume that ||(f2)|| < (3 d . 

Lemma 5.2. Let v be the normalized eigenvector corresponding to a.\ and H the hyperplane 
spanned by the other eigenvectors. Then d([v], [H]) > —j^-. 

P 

Proof. Denote by Ok the ring of integers in k. By the Gram-Shmidt argument we can conjugate a 
by an element of GL£>(Ok) and obtain a triangular matrix whose first entry is a\. Conjugating it 
further by a suitable diagonal matrix of norm < (3 d " 2 we get an upper triangular matrix a 9 = gag~ l 
for which all the entries other the the first are of absolute value < |ai|. This implies that 
gH = spanjej : i > 2}, and hence the norm of the restriction a 9 \ g H is strictly less than This 
implies that a!([<?t>], [gH]) = 1. Indeed, let y G gH be a normalized vector closest to gv, and let 
x = gv — y, then 

| Ql | . || x || = \\ a 9 1| . || x || > ||a 9 (x)|| = \\a 9 (gv) - a 9 (y)\\ = \\a 9 (gv)\\ = \ai\. 
The lemma follows. □ 

It follows that there is a matrix h £ GL[)(k) of norm 1 with inverse of norm < (3 d ^ such that 
h(ei) = v and /i(span{ej : I > 1}) = H. 

As in the proof of Theorem 13. 11 using the Cayley-Hamilton theorem, we find b G Q D such that 
h{a dW )h- 1 and h{ba dl °)h~ l play "ping" with open attracting sets B{(3 d \ [e x ]) and b h B{(3 d \ [e x ]). 

□ 

6. Uniform entropy for linear groups over arbitrary fields 

We shall now give the proof of Theorem 11.11 By a global field here we mean a finite algebraic 
extension of either Q or F g (i), where ¥ q is the finite field with q elements and t is an indeterminate. 
Given a global field K and a finite set S of places of K including all the infinite ones, we denote 
by Ok (S) the ring of 5-integers in K. The following lemma allows us to reduce the general case 
to Zariski dense subgroups of arithmetic groups. 

Lemma 6.1 (cf. [6]). Let ¥ be a field and let T < GLd(¥) be a finitely generated group which is 
not virtually solvable. Then there is a subgroup T' <T of index < d 2 , a global field K, a finite set 
of places S 1 o/I and a representation f : T' — > GL^(Ox(S)) whose image is Zariski dense in a 
simple K-algebraic group. 
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Moreover, it is easy to check that if S is a generating set for T then £ 2 * +1 , where i = [T : T'], 
contains a generating set for V . 

In August 2006, Breuillard [2] announced the following beautiful Adelic version of the Margulis 
lemma: 

Theorem 6.2. For every integer d > 1 there is a constant 5 = 5^ > such that for every number 
field K and a finite set £ C GLd(K), which generates a group whose Zariski closure is simple, 
then either 

• for some non- Archimedean completion kofM. the group (£) is unbounded, or 

• for some Archimedean completion k ofM., A^E) > 1 + S. 

Proof of Theorem \l.l\ Let F be a field and £ C GL^F) a finite set generating a non- virtually 
solvable group. By Lemma 16.11 it is enough to consider the case where £ C GL^(IC) for some 
global field K and (£) is connected and simple. Thus by Theorem 16.21 there is either a non- 
Archimedean completion k of K where (£) is unbounded, or an Archimedean completion k of 1C 
where A^($]) > 1 + 5(d). Thus Theorem 11.11 follows from Theorems 13.11 and 15.11 Note than in 
characteristic p > the proof does not rely on Theorem 16.21 □ 

7. Uniform uniform Tits-alternative 

The uniform version of Tits alternative proved in [6j state that for every given finitely generated 
non- virtually solvable subgroup T < GL^(F) there is a constant mr such that for any symmetric 
subset S of T containing the identity which generates a Zariski dense subgroup (in particular 
every generating set), the mr ball £ mr contains two independent elements, i.e. two elements 
which generate a free non-abelian group. Our next claim is that the constant mr could be made 
uniform for subgroups of GL^, i.e. that there is a uniform constant m^ which applies for all 
non- virtually solvable subgroups of GL^. In order to avoid some technical difficulties and to keep 
this note short and simple we will give the proof only for d = 2. The proof for general d will be 
given in [8]. 

Theorem 7.1. There is a constant m<i such that for any field F and any finite symmetric set 
£ C SL,2 (F) containing the identity which generate a Zariski dense subgroup, the set S m2 contains 
two independent elements. 

Proof. By Lemma 16. II we may replace F by some global field K. 

Assume first that char(K) = 0. In that case if G < SL2 is a proper algebraic subgroup, then 
either dim(G) = and by Jordan's theorem G admits an abelian subgroup of bounded index, or 
dim(G) = 1 and G° is unipotent and G is solvable, or G° is diagonalizable and and [G : G°] < 2, 
or dim(G) = 2 and G is a Borel subgroup, hence solvable. Thus a non Zariski dense subgroup 
satisfies a simple law. 

For any set A, denote by A^ the set of squares {a 2 : a £ A}, and by A' the set of commutators 
{[a,b] : a,b G A}. By Lemma O if n > 4 then A(S n ) 2 > A((S")( 2 )) > cA(S n ) 2 for any 
completion k of K. By Lemma 13. 8( up to replacing £ by S™ for some constant no, we may 
assume that £( 2 )' (the set of commutators of squares) does not satisfy the law from the previous 
paragraph, hence generates a Zariski dense subgroup. We then, using Theorem 16.21 chose an 
appropriate completion k of 1C which is either non-Archimedean and (T,^') is unbounded, or 
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Archimedean and A^E*- 2 **') > 1 + 6. Let us assume that k is Archimedean, the non-Archemedean 
case is treated similarly. 

Using Lemmas 12.11 and 13 . 21 we get that for some constant rti, E™ 1 contains a semisimple element 
a with eigenvalues a, ^ with |a| > 100, such that up to conjugating £ by a suitable element, using 
Lemma [331 a = diag(a, — ) and ||£|| < \a\^ for some constant f\. Set 

d : = min{max{|o"i2| : o~ G £^}, max{|o"2i| : o G E^ 2 )}}. 

The condition that ||£( 2 )'|| > 1 + S implies that d > a~f 2 for some constant /2 > f\. Indeed, 
otherwise E^ 2 )' would be "too" close to the set of upper (or lower) triangular unipotents, and by 
conjugating it with suitable diagonal element it would get too close to 1. 

Choose 6, c G E such that j (& 2 ) 12 1 , l( c2 )2i| > d. Up to replacing b, c by their inverses we may 
assume: 

M~^ 2 < |&n|, |&2i|j |cn|, |ci2 1 < |aK 2 - 

Denote by p = [(1, 0)], q = [(0, 1)] the attracting and repelling points of a. Since d > \a\~^ 2 it 
follows that for some fy, 

d(b ■ p, {p, q}) > \a\~f' A and d(c _1 • q, {p, q}) > \a\~^ 3 . 

Thus by multiplying a power of a by b on the left and by c on the right, we get a very contracting 
element whose attracting and repelling points are bounded away from p and q. In order to ensure 
that they are not close to each other we may multiply the new element further by a power of a 
on both sides. This will "move" the attracting and repelling points of the new element close to p 
and q respectively, but with a distance which can be bounded from below. Hence if we chose a 
constant 715 sufficiently large, and then a sufficiently larger constant iiq and set 

a' = a n5 xa n6 ya n5 , 

then a, a' form a ping-pong pair, hence generate a free group. 

Suppose now that char(lC) > 0. The only difference is that we don't have an analog of Jordan's 
theorem for finite groups. Again using Lemma [3.8l we may, after replacing E by a bounded power 
of it, assume that E^ 2 )' in addition to the condition above, does not generate a nilpotent subgroup. 
Then in case (E^ 2 )') is infinite, it is Zariski dense and we can proceed as above. On the other 
hand if (£( 2 )') is finite then it is desecrate in any completion k of K. We can then work in any k 
in which (E) is unbounded since {E^ 2 ^} cannot be "too" close to a unipotent subgroup, because 
if it was, the argument of Zassenhouse theorem would imply that it is unipotent. Thus we can 
apply the same proof as above also in this case. Note that in the positive characteristic the proof 
does not rely on Theorem 16.21 

□ 

Again, by first order logic, Theorem 17.11 could be formulated in terms of finite groups: 

Corollary 7.2. There is a function f defined on prime powers q = p n and tending to infinity, 
such that for any symmetric generating set E of SIi2(F q ) containing the identity, there are two 
elements a, b G E m2 such that the Cayley graph x(SL2(¥ q ), {a,b}) has girth > f(q). 

Theorem 17.11 implies the following: 
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Theorem 7.3. There is a constant e 2 > such that if A C SL 2 (F) is a set (not necessarily 
symmetric) generating a Zariski dense subgroup, and B C SL 2 (¥) is any finite set, then for some 
a £ A we have 

\aB\B\ > e 2 \B\. 

In terms of finite groups, Theorem 17.31 is formulated as: 

Corollary 7.4. Given n, d there is I = l(n, d) such that whenever q = p k > I, for any d generators 
71,..., 7d of Sl^ffiq) and any subset A of SL 2 (¥ q ) of size < n there is 1 < % < d such that 
1i'A\A>e 2 \A\. 
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